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Abstract 

If Ti is a Hilbert space, S C Ti is a closed subspace of Ti , and A is a positive bounded 
linear operator on Ti, the spectral shorted operator p(S, A) is defined as the infimum of 
the sequence E(«S, A n ) l / n , where E(<S, B) denotes the shorted operator of B to S. We 
characterize the left spectral resolution of p(S, A) and show several properties of this 
operator, particularly in the case that dim S = 1. We use these results to generalize 
the concept of Kolmogorov complexity for the infinite dimesional case and for non 
invertible operators. 



MSC 2000: Primary 47A30, 47B15. 
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1 Introduction 

Let Ti be a separable Hilbert space and L(Ti) the algebra of bounded operators on Ti. Given 
a positive (i.e. semidefinite non negative) operator A G L(Ti) and a closed subspace S of Ti, 
the shorted operator S (<S, A) was defined by Krein [H] and Anderson- Trapp [2J by 

E(S, A) = max{X G L(H) + : X < A and R(X) C 5}, 
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where the maximum is taken for the natural order relation in L(7i) + , the set of positive 
operators in L{TL) (see 0, 03], 

In a previous paper jH], the authors have defined, under the asuumption that dim7i < oo, 
the so called spectral shorted matrix: 

p(S,A)= lim Z(S,A m ) 1/m = inf £(S,A m ) 1/m . (1) 

m— ->oo m^oo 

This paper is the continuation of It is devoted to study the natural generalization of p 
to the infinite dimensional setting. If dim7i = oo and A G L(7i) + , the operator p(S,A) is 
also defined by equation ((TJ), under the assumption that the subspace S is closed. We call 
this operator the spectral shorted operator associated to S and A. 

Many properties of the spectral shorted matrices showed in [3] hold also for spectral 
shorted operators, but some of them must be formulated in terms of the spectral measure 
of A instead of eigenvalues and eigenspaces, as in [3] . 

As in the matrix case, the properties of p are strongly related with the so called spectral 
order of positive operators. Recall the definition of the spectral order =<; in L(7i) + : given 
A,Be L(7i) + , we write A =4 B if A m < B m for all m > 1. The spectral order was extensively 
studied by M. P. Olson in ^T], where the following characterization is proved: given A, B G 
L(7i) + , then A =^ B if and only if f(A) < f(B) for every non-decreasing map / : [0, +oo) — > 
R. 

Section 2 contains preliminaries and a brief account of the main properties of the shorting 
operation, spectral order and spectral resolutions. In section 3 we collect those properties 
of p which can be plainly generalized to the infinite dimensional setting. The most subtle 
tool is the continuity of the map 1 1— > t r (for < r < 1) with respect to the strong operator 
topology on L(Ti.) + . It is used, for instance, for proving that for every t > 0, 

p(S,A t )=p(S,A) t . (2) 

The spectral order provides the following link with Krein and Anderson- Trapp definition of 
the shorted operator: p (S, A) is the biggest (in both orders < and =4) element D of L{TL) + 
such that D ^ A and R{D) C S (see Theorem 13.5)1 . This shows the monoticity of p(S,-) 
with respect to the preorder ^ and allows us to get some results about limits of spectral 
shorted operators. 

In section 3 we get a complete characterization of p (S, A) in terms of the (left) spectral 
resolution of A: for every < A G R, 

K [Ai00) (p (S,A)) = ^ oo) (A)AP s . 

This results allows us to get simple proofs in our context of several properties of spectral 
shorted matrices. For example, given A G L{TL) + and two closed subspaces S and T of H, 

1. P (snr,A) = p(T,p(s,A)). 

2. a(p(S,A))Ca(A). 

3. f(p(S,Aj)=p (5, f(A)), for every non-decreasing right continuous positive function 
/ defined on [0, +oo). 



2 



4. \ mm {A)P s < p (S, A), where A min (C) = mina (C), for C G L(H)+. 

5. If p (S, A) is considered as acting in S, then 

X min {p (S, A)) = min{p e a (A) : P s ^ +£) (A) + V e > 0}. 

The case dim S = 1 is extensively studied in section 5. If S is the subspace generalted by 
the unit vector £, we denote by p(A, £) the unique positive number such that p(S,A) = 
p (A, £) P$. The main results of this secton are: 

1. If A G L{7i) + and £ G 7i is an unit vector, then 

p (A, = mina (p (S, A)) = min {p E a (A) : N^ +£) (A)£ ^OVoo}. 

2. p(A0 = max{A G <x (A) : £ G i2(N [Aj0o) (A))}. 

3. If A is invertible, then p (A, £) = lim p" m £||- 1/m = inf ||A~ m £||- 1/m 

4. If is closed and £ G R(A), then, p(A0 = hm m _ oc || {A^) m C\\~ 1/m , where A* is 
the Moore- Penrose pseudo-inverse of A. If £ ^ -R(^4), then p(v4, £) = 0. 

5. Ifo- p (A) = {p(A,0: ||£|| = 1}, then 

a p (A) = o-+ (A) U oy (A) = {A G a (A) : V e > , N [A)A+e) (A) ^ 0}, 

where cr pt (A) denotes the point spectrum of A, i.e the set of eigenvalues of A and 
cr + (A) is the set of points in a (A) which are limit point of a (A) \ {A} from the right. 
This shows that a p (A) is allways dense in a (A), but a p (A) ^ a (A) in general. 

6. p(A,0 ^ if and only if £ G R (A) := U A>0 R(^X,oo){A)) C R(A). 
In J. I. Fujii and M. Fujii consider the Kolmogorov's complexity 

K (A, £) = lim l0g((AXe)) = log lim (A»£, £> 1/n • (3) 

n^oo n n—*oo 

for an invertible positive matrix A and a unit vector £ and show several properties K. In |3] 
we show that, if S is the subspace generated by £, then 

ir(A,0=logp(A- 1 ,e) _1 . 

We define a generalized version (for dim7i = oo and A G L{7i) + not necessarily invertible) 
without logarithms (in order to avoid the value — oo) of the Kolmogorov complexity as 
follows: given £ G H, £ ^ and A G L(H) + , we denote by 



fc(i4,fl= lim 



l/n 



that is, k (A, £) = exp if (A, £) in the cases where K [A, £) can be defined as in equation (jnj. 
Among other properties, we show that: if £ G 7i and A G L(7i) + , then 
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1. If HfH = 1, then the sequence (A n £,£) 1/n is increasing. So that, lim^oo (A a £, £) 1/n 
exists for every £ G H. 

2. fc (A, £)=k {A, O for every ^ a G C. 

3. fc = k {A, N[a,oo)(^)0 for every A > such that N [Ai0o) (4)£ ^ 0. 

4. fc (A, ^ (i.e. K (A, ^ -oo) if and only if P^y f G P (A) \ {0}. 

5. If f ^ 0, then k (A, £) e a (A). Moreover, 

{k (A, : ^ 0} = {A G a (A) : N (A+£ , A] (A) ^ , V £ > }, 
which is a dense subset of er (A). 

6. 

fc (AO = min{A G a(A) : e G i2(N ( _ 00>A] (A)) } 

= max {/i G a (A) : H (m ,,(A)(^0 Voo} 

= sup| / uG C r(A) : N [/VX)) (A)£ ^ o} . 
7. If -R(A) is closed, then 

(a) If £ G P(A) then k (A,0 = P 

(b) If f £ P(A), but P£ ^ 0, where P = P R{A) , then 

2 Preliminaries 

For an operator A G L(7i), we denote by P(A) the range of A, N(A) the null-space of 
A, a (A) the spectrum of A, A* the adjoint of A, p{A) the spectral radius of A, \\A\\ the 
spectral norm (i.e. the operator norm induced by the norm of the Hilbert space H) of A. 
We denote by L(H) sa the space of selfadjoint operators in L(H) and by L(H) + the space 
of positive (i.e. semidefinite non-negative) operators in L(Tt). If A G L(7i) sa , we denote by 
^min(A) = mma(A) = M m=1 {A£, f). 

Given a closed subspace 5 of H, we denote by P 5 the orthogonal (i.e. selfadjoint) 
projection onto S. If P and Q are orthogonal projections, we denote by PAQ the orthogonal 
projection onto R(P) fl R(Q). If P G £(7~0 satisfies PsBP s = P, we sometimes consider 
the compression of P to 5, (i.e. the restriction of P to S as a linear transformation form 
S to 5), and we say that we consider P as acting on 5. Several times this is done in order 
to consider <r(P) just in terms of the action of P on S. For example, if P > AP5 for some 
A > 0, then we can deduce that ^ cr(P), if we consider P as acting on S. 

Along this note we use the fact that every closed subspace S of H induces a representation 
of elements of L(H) by 2 x 2 block matrices, that is, we shall identify each A G L(H) with 
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a 2 x 2-matrix, let us say f , n . 12 ) „ . . Observe that f .I 1 . 21 | is the matrix which 

\A 21 A 22 J S ± \A* 12 A* 22 J 

represents A*. 

We use in this note several standard results of spectral theory, functional calculus and 
weak convergences of opeartors in L(7i) sa . About these matters, we refer the reader to the 
books of Pedersen [13] or Kadison and Ringrose [7j. If A G L(Tt) sa we denote by Ea the 
spectral measure associated to A, defined by £U(A) = Ka(A), for any Borel set A C R. The 
sigles SOT are used to mention the strong operator topology of L{TL) sa . In the following 
subsections, we state explicitely several known results which we shall need in the sequel. 
Particulrly those we think are not " de libro" . 



Shorted operators. 

Following Anderson and Trapp pQ, [2J, we define 

Definition 2.1. Let A G L(7i) + and S a closed subspace of 7i. Then, the shorted operator 
of A to S is defined by 

E(<S, A) = max{X G L(H) + : X < A and R{X) C S}, 

where the maximum is taken for the natural order relation in L(7i) + (see j2j). 

In the next theorem we state some results on shorted operators proved by Anderson and 
Trapp [2j, M.G. Krein [E] and E. L. Pekarev [Hj which are relevant in this paper. 

Theorem 2.2. Let S and T be subspaces of 7i and let A, B £ L{H) + . Then 

1. IfS C T, then, E (S, A) < S (T, A). 

2. E (5 fl T, A) = £ (<S, £ (T, A)). 

3. If A< B, then, £ (5, A) < £ (5, 5) . 

^. Let M = A~ 1/2 (S). ThenZ{S,A) = A^PmA 1 / 2 . 

There are also some results about the continuity of the shorting operation (see Corollary 
2 and 3). 

SOT 

Proposition 2.3. Let A n (n G N) be a sequence of positive matrices such that A n \ A. 

n^oo 

SOT 

Then, for every closed subspace S it holds £ (S, A n ) \ £ (S, A) . 

n— >oo 

SOT 

Proposition 2.4. Let S n (n G N) and S be closed subspaces such that P$ n \ P$. Then, 

SOT 

for every A G L(H) + , it holds that £ (<S n , A) \ £ (S, A) . 

Proof. Since {Y,(S n ,A)} is a non-increasing sequence, it has a strong limit, say L. As 
£ (iS n , A) < A for all n G N, then L < A. On the other hand, L < £ (S n , A) implies 

R(L 1/2 ) CR(E (S n , A) 1/2 ^j CS n VneN. 

Therefore R(L) C p|^Li S n = Finally, if < X < A and i?(X) C S, then C 5 n , so 

that X < £ (5 n , A), for all n G N. Therefore X < L. ■ 
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Spectral order. 

The spectral order was considered by Olson (see p]) with the purpose of reporting an 
order relation with respect to which the real vector space of selfadjoint operators form a 
conditionally complete lattice. Throughout this note we shall only use the spectral order for 
positive operators, and this is the reason why we take the following statement as definition 
of the spectral order. 

Definition 2.5. Let A, B G L(H) + . We write A ^ B if for every m e Nit holds that 
A m < B m . The relation =<! defined on L(7i) + is a partial order and it is called spectral 
order. 

Examples 2.6. Given A, B G L(H) + . Then 

1. If AB = BA and A < B, then, A^B. 

2. If dim7i = n < oo, then A =<! B if and only if there is a positive integer k < n and an 
sequence of positive matrices {A}o<i<fc such that, D = A, D k = B, Di < D i+1 and 
AA+i = A+iA (i = 0,--- ,A:-1) (see 0). A 

The next results was proved by Olson in |TT] . 

Theorem 2.7. Let A,B G L{H) + . The following statements are mutually equivalent. 

(1) A^B, 

(2) N [A ,oo)(A) < N [A)0o) (5) (tJ < A < oo; ; 

(3) /(A) < /(-B) /or every non- decreasing continuous function f on [0, oo). 

The following result about functions which are continuous relative to the S.O.T topology 
of L(H) + or L(TC) sa is a key tool for the extention of the results about spectral shorted 
operators from matrices to operators in Hilbest spaces. A proof can be found, for example, 
in Pedersen's book [T2] . 

Lemma 2.8. Let f : R — > R be a continuous function such that /(0) = and \f(t)\ < a|i(+/3 
for some positive numbers a and (3. Then, if {A a } ae \ is a net in L{7i) sa such that A a S '°' T '> 
A G L{7i) sa , it holds that f(A a ) & '°' T '> /(A), i.e. f : L(7i) sa — > L(H) sa is continuous for the 
S.O. T. topology. In particular f(t) = t r for < r < 1 is S.O. T. -continuous in L(7i) + . 

Proposition 2.9. Let {A n } be a sequence in L(7i) + such that A n+ i^A n , n G N and 

SOT SOT 

A n \ A G L(H) + . Then, for every k e N, A k n \ A k . In particular, A^A n , n e~N. 



n— »oo 



Proof. Fix k G N. Since the sequence {^4™} is non increasing with respect to the spectral 

SOT 

order, there exists B G L(H) + such that A k n \ 5. By Lemma ESI applied to the map 

SOT 

f{t) = t 1 ^, we can deduce that A n \ B 1/k = A. So that, B = A k . ■ 
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Spectral resolutions 

Given / : R — > L(7i), we say that / is a right (resp. left) spectral resolution if 

1. There exist m, M G R such that /(A) = for A < m and /(A) = / for A > M (resp. 
/(A) = / for A < m and /(A) = for A > M). 

2. /(A) is a selfadjoint projection, for every A G R. 

3. If A < /i then /(A) < /(//) (resp. /(A) > /(//)) as operators. 

4. / is continuous on the right (resp. / is continuous on the left). 

Under these hypothesis, by the standard spectral theory, there exists an unique A G L{7i) sa 
such that / is its spectral resolution, i.e. 

/(A) = E A { (-oo, A]) = N(_do,a] (A) (resp. /(A) = E A { [A, oo) ) = N [A>oo) (A) ). (4) 

Conversely, if A G L(TC) sa , then the map / defined by equation (@J) is a right (resp. left) 
spectral resolution. 

The relation between right and left spectral resolutions is given by the following identity: 
if A G L(H)sa, then Ea{ [— A, oo) ) = E-a{ (— oo,A]). On the other hand, if / is a left 
spectral resolution, then g(X) = /(—A) is a right spectral resolution. Then, if A is the 
operator associated to g, then —A is the operator associated to /. 

3 The spectral shorted operator 

In this section we define the spectral shorted operator in the infinite dimensional setting, 
and we show its basics properties. All results and proofs of this section ar very similar as 
those which appear in jH] for de finite dimensional case, but using SOT- convergence instead 
of convergence in norm. The main difference is that, in the proof of Proposition 13 A\ we 
need to apply Lemma 12.81 about SOT-continuity of the map A *—>■ A r for < r < 1. Also 
Propostion 13.71 is a properly infinite dimensional result. 

Proposition 3.1. Let A G L(H) + and S C H a closed subspace. Then the map t i— > 
S((S, A*) 1 /*, t G [l,oo) is non-increasing. 

Proof. Fix t > 1. Then E(«S,A*) < A 1 . Since < 1/t < 1, by Lowner theorem we can 
deduce that E(5,A*) 1 /* < A. On the other hand R(E(S, A 1 ) 1 / 1 ) C 5. So, by the definition 
of shorted operator, E(«S, A 1 ) 1 ^ < E(<S, A). Now, given 1 < r < s, take t = s/r > 1. By the 
previous remarks, applied to A r and t, we have that 

E (5, A r ) > E (S, A rt ) lft = E (5, A s ) r/s . 

Since 1/r < 1, by Lowner theorem we have that E (S, A 7 ") 1 ^ > E (S, A s ) l ^ s . ■ 
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Definition 3.2. Let A G L(H) + , and let S C Ti be a closed subspace. We denote by 

p{S,A) = ME{S,A t ) 1 ' t = lim 2(5, A*) 1 /*, 

t>l t— >+oo 

where the limit is taken in the strong operator topology (SOT). 
Remark 3.3. Let A G L(7i) + and let S and T be closed subspaces. 

1. li A = P r , then p(S, A) = E(<S, A 1 ) 1 ! 1 = P SnT , for every t G [1, oo). 

2. If AP = PA, then p(<S, A) = E(<S, A*) 1/4 = PA, for every t G [1, oo). 

3. p (S, cA) = cp(S, A) for every c G [0, +oo). 

4. If S C T, then, p (5, A) < p (T, A), since E (5, A 1 ) 1/1 < E (T, A*) 1/4 for every t > 1. A 

Proposition 3.4. Let A G L{7i) + and S C\ Ti be a closed subspace. Then, for every 
t G (0, oo) it holds that 

p{S,A) t = p(S,A t ) 

In particular, for every t G (0, oo) 

p^AfKA* 

Proof. Firstly, we prove the statement for t > 1. By Lemma 12. 8| the map x — > x r is 
continuous in the strong operator topology when < r < 1. So, given t G (l,oo), since 
st —>■ oo as s — ► oo, we have that 

p (5, A*) V * = ( lim E (5, (A') s ) 1/s ) lft = lim E (S, A st ) 1/st = p (S, A) , 

\s— >oo / s— >oo 

where the limits are taken in the strong operator topology. This proves, for t > 1, that 

p(5,A*)=p(5 l A) t . (5) 

Now, if t G (0,1), 

P (5, A*) = (p (S, Af^ = P (S, (A^Y = P (S, AY , 
where in the second equality, we have used equation (JHJ) for - > 1. ■ 

Recall that given two positive operators A and B we say that 

A^B if A n < B n \/n > 1 

With respect to this order, the spectral shorted operator has a characterization similar to 
Anderson-Trapp's definition of shorted operator. 
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Theorem 3.5. Let A G L(7i) + and S a closed subspace ofTC. If 

M P (S,A)= {D G L(H) + : D^A, R(D) C S} 

then 

p (S, A) = max M P (S, A), 
where the "maximum" is taken for any of the orders < and 

Proof. Firstly, note that p (S, A) G M P {S, A). In fact, p (S, A) m < A m for every mGNby 
Proposition EIH and R(p(S,A)) C S by definition. 

Suppose that D G M P (S,A). Fix m G N. As D m < A m , it holds that S (S,D m ) 1/m < 
£ (5, A m ) 1/m . Since S (5, D m ) 1/m = £>, taking m -> oo we have D < p (S, A) . This shows 
that p (iS, A) = max A4 P (S, A) for the usual order. 

Note also that, if D G -M P (S, A), then for every fceN, D^A* and D k G -M P (S, A k ). 
By the previous case, applied to A k , one gets 

D k < p(S,A k ) =p{S,A) k , fcGN. 

Hence D^p{S, A). ■ 

Corollary 3.6. Let A and B be positive operators such that A^. B and S and T be closed 
subspaces such that 5CT. Then p (S, A) =4 p (T, B). 

Proof. It is enough to note that M a (S, A) C M a (T, B). ■ 

Another application of Theorem 13. 51 is the following result about the convergence of sequences 
of spectral shorted operators. 



Proposition 3.7. Let {A n } be a sequence in L(7i) + such that A n+ i=^A n , n G N and 
A n s '°' r '> A, and let {S n } be a sequence of subspaces such that S n+ i C <S n . Then 



SOT 



p(S n ,A n ) \ p(S,A) 



where S — O <S, 



n ■ 

n=l 



Proof. By Corollary 13.61 for every n G N, p (<Sn+i> A n+1 ) < p(S n ,A n ). Then there is a 
positive operator L such that p (S n , A n ) 3 °' T '> L. On one hand, by Proposition 12.9^ A ^ A n , 

n G N. As, in addition, 5 C 5 n , we have that p(S,A) < p(S n ,A n ), n G N. This shows 
that p (iS, A) < L. On the other hand, for every n > m and k > 1, by Corollary 13.61 and the 
definition of spectral shorted operators, 

£ < P (S n , A n ) < p (S m , A n ) < £ (S m , A k n ) 1/k . (6) 
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SOT 

Now fix k > 1. By Proposition ESI A k n \ A k . Therefore, by Lemma EH1 

n —too 

Z(S m ,A k n ) 1/k \ E(S m ,A k ) 1/k . (7) 

n— »oo 

In a similar way, using Proposition 12.41 we have that 

Z{S n ,A k ) 1/k \ Z(S,A k ) 1/k . (8) 

Hence, joining equations © © and ©, we obtain L < £ (5, A fc ) 1/fc . Finally, since the last 
inequality is true for every k, by taking limit we have that L < p (S, A). ■ 



As the following example shows, the last Proposition fails, in general, if the sequence of 
subspaces is not non-increasing. 

Example 3.8. Let 7i be a separable Hilbert space and A a positive and injective operator 
such that R(A l/2 ) ^ H. Let C be a proper dense subspace of 7i such that R(A l l 2 ) n£ = {0}. 
Take an orthonormal basis {e n } of 7i contained in C, and define S n = (ex,... ,e n ). Then, 

SOT 

Ps n y I, but, p(S n ,A) = S(5„,y4) = for all n G N, because, as it was proved in [2], 

ra— >oo 

R(Z {S n , A) 112 ) = R{A l l 2 ) HS n = {0}. A 



4 Main properties of p(S,A). 

Let A G L(TL) + and let 5 be a closed subspace of 7i. It is shown in |3J that, if dim7i < oo 
and < A G R, then 

0ker(p(5,A) -fil) = 5n0ker(A-^J). 

This can be reformulated, in terms of spactral measures, as 

N [Ai00) (p (5,i)) = K M (i)AP s . 

This formula, which allows to compute the spectrum and the eigenvectors of p(S, A), gives 
the complete characterization of p (S, A) in the matrix case. 

In the infinite dimensional similar formula can be proved following the same 

methods (with considerable more effort). Instead, it seems more convenient to construct an 
operator by means of the left spectral resolution given by 

m= t*M(A)AP 8 A>0 (g) 

and then to show that its associated operator agrees with p(S, A). This can be done by 
using the characterization of p (S, A) given in Theorem 13.51 Note that the verification of the 
fact that / is, indeed, a left spectral resolution is apparent from the fact that A i— > M[x j0C )(v4.) 
is the left spectral resolution of A. 
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Theorem 4.1. Let A G L(H) + and let S be a closed subspace of 7i. Then p (S, A) is the 
operator defined by the left spectral resolution / defined in equation Q. In other words, 
for < A G R, 

N[A,oo)Go (5,A))=K M (A)AP 5 . 

Proof. Let 5 be the operator defined by the spectral resolution /. By Theorem 12.71 it is 
clear that B =<! A and every D G M. P (S, A) satisfies D =4 B. Indeed, suppose that < D ^ A 
and R(D) C 5. Then, for A > 0, Nr Ai0o) (D) < Nr Ai0o) (A) and 

^[A,oo)P) < «(0,oo)P) < < 

Therefore N [A>oo) (L>) < « M (A)AP S = N [AitX)) (5). Since N [Aj0o) (L>) = 7 = N [A)0o) (5) for 
A < 0, we get that Z) =^ 5 by Theorem 12.71 Finally, since 

r \\A\\ < A 
K [Aj00) (P||P 5 ) = J P s 0<A< P|| , 
[ I A < 

we deduce that B =4 \\A\\ Ps and, in particular, R(B) C 5. Then, by Theorem 13.51 

B = maxM p {S, A) = p (S, A) . 



Corollary 4.2. Let A G L(H) + and let S and T be closed subspaces ofH. Then 

p(SnT,A) = p(T,p(S,A)). 
Proof. Note that both operators have, as left spectral resolution, the map 



/(A) 



N M (A)A? 5 AP T A>0 
/ A < 



Remark 4.3. Let A G L(H) + and let S and T be closed subspaces of TC. Then 

p(SnT,A)<p(T,E(S,A)). 
Indeed, it can be deduced from inequalities 

E(5nr, A 2m ) < E (r, E (5, a 2 " 1 )) < e (t, E (5, A) 2 " 1 ) Vm G N. 

Note that the mentioned statement can not be deduced from Corollary 14.21 A 

Proposition 4.4. If A G L(H) + and p = miner (A), then 

pP<p(S,A). 

In particular, if A is invertible then p(S, A) is invertible if it is considered as acting on S. 
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Proof. Note that p m = min a (A m ) for all m G N. Then p m P s < /^ m -f < for all m G N. 
So that, pPj ^ A and the result follows by Theorem 13.51 ■ 



Remark 4.5. Given an operator A G L(7i) + , then r ^ cr (A) if and only if there exist an 
e > such that K [r _ £i+oo) (,4) = N[ r+Ej+00 )(A). A 

Proposition 4.6. Let A G L(H) + . Then, if p(S,A) is considered as acting on S, it holds 

a(p(S,A))Ca(A). 

Proof. By Proposition 031 if ^ cr (A) then ^ a (p (S, A)). On the other hand, if r > and 
r ^ o~(A), then, by Remark 14.51 there exists e > such that N[ r _ £i+0O )(A) = N[ r+£i+00 )(A). 
Hence, 

N [r _ £ , +oo) (p (5, A)) = Ps A N [r _ £)+oo) (A) = Ps A N [r+£)+oo) (A) = K [r+£ , +oo) (p (5, A)). 

Thus, r £ cr(p (<S, A)). ■ 

Proposition 4.7. Lei A G L{7i) + , S a closed subspace and f : [0, +oo) — > [0, +oo) a 
non- decreasing right continuous function. Then, 

f(p(S,A)) = P (SJ(A)) (10) 

Proof. Given A > 0, since / is non-decreasing and right continuous there exist rj > such 
that 

{p : f(p) > A} = [77, +00) and, for every C G L(H) + , K [A>oo) (/(C)) = % t0o) {0). 
If 77 = 0, then « [A ,oo)(/(p (5, A))) = N [A>oo) (p (5, /(A))) = /. On the other hand, if V > 0, 

N [a ,oo)(/(pOM))) = N[„,oo)(p(S, A)) = « M (i)AP s 

= H M (/(4))AP S = N [Ai00) (p(<SJ(A))), 

which shows that f(p (S, A)) and p (5, /(A)) have the same (left) spectral resolution. Hence 
f(p(S,A))=p(SJ(A)) m 

Computation of miner (p (<S, A)) . 

Proposition 4.8. Let A G L{H) + . Then, if p{S,A) is considered as acting on S, it holds 

miner (p(<S, A)) = max{A > : A m > X m P s , V m G N}. (11) 

Proof. Note that A m > X m Ps, m G N, if and only if APs ==! A. On the other hand, since 
Ps and p (S, A) commute, AP5 < p (S, A) if and only if AP5 ^ p (S, A) if and only if AP5 G 
M P (S, A) if and only if AP 5 ^ A. 
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Theorem 4.9. Let A G L{H) + . Then, if p (S, A) is considered as acting on S, 
mina(p(S,A)) = max{A > : P s < N [A)00 )(A)} 

= min{/i G cr (A) : P(K [/Vt+£) (A)) £ ^ V £ > 0} (12) 

= min{/i G a (A) : P 5 N^ t+e) (A) + V £ > 0}. 

Proof. For any P G L(5) + , mincr(P) = max{A > : K[ AjOC )(P) = Is}- Applying this 
identity to our problem, we get Ao = min a (p (S, A)) = max{A > : Ps < ^[\ j00 )(A)}. 
Then P s < N[ Ao>QO )(A) but P s ^ N[ Ao+£j00 )(A) for every e > 0. So that, A G {p G cr (A) : 
Ps >W +£ )(A) ^ V £ > 0}, since if P 5 N [Ao , Ao+£) (A) = 0, then 

P S K[A 0+£ ,oc)(A) = Ps («[Ao,oo)(A) - N [AoiAo+£) (A)) = Ps «[Ao,oo)(A) = Ps, 

i.e. Ps < Nr Ao+£i00 )(A). If A = 0, then equation (fT2"j) is clear, since [A , A + e) is an open 
subset of a (p (S, A)). If A > 0, let < A < A and < e < A — A. Then A + e < A . Since 
A = max{A > : P s < H [A)0o) (A)}, it holds that P 5 N [Ai0o) (A) = P s N [A+£i0o) (A) = Ps. Hence 

PS = Ps^[X,oo)(A) = P S ^X,X+e){A) + P S K [X+£>oo) {A) = P 5 K [A , A+£ )(A) + P S . 

Therefore PsK[ AjA+e )(A) = 0, showing equation fl2|) . ■ 

5 The case dim<S = 1. 

Definition 5.1. Suppose that dim S = 1 and let £ G S an unit vector. For every A > 
there exist A, p, > such that p(5, A) = APs and E(<S, A) = pPs. Denote p(A,£) = A and 

s(a,o = p. 

Remark 5.2. Let 5 be the subspace generated by the unit vector £ G Ti. There are several 
ways to compute p(A, £) in terms of p(S,A), and similarly E(A,£) in terms of £ (<S, A). 
For example: 

1. By Theorem 14. 9| 

p(A£) = min a (p (5, A)) = min j/i G a (A) : P 5 ^ iM+£) (A) ^ V £ > o} 

• (13) 

= min |p G cr (A) : %, M+£) (A)£ + V e > o} 

2. Bv Proposition Ol 

p (A, £) = max{A > : (A n V , rf) > \ n \ (£, rf) \ 2 , V n G N, r, G W}. 

3. Also p (A, = ||p (5, A) £|| = (p (5, A) £, £). Similar formulae hold for E (A, £). 
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4. By Proposition 14.61 p(A, £) G cr(A). Moreover, by Theorem 14.11 for Theorem 14. 9|) . 

p(A,£) = max{A G a - (A) : £ G fl(N [At0o) (A))}. (14) 

The following result relates the spectral short of operator to one dimensional subspaces and 
the spectral order. 

Proposition 5.3. Let A, B G L(H) + . Then A^B if and only if p(A,g) < p(B,g) for 
every unit vector £ G T~i. 

Proof. One implication follows from Corollary 13 .61 On the other hand, suppose that p (A, £) 
< p (.£?,£) for every unit vector ( 6 Given A > such that K[ AiOC )(A) ^ 0, let ( G 
i2(N [Ai00) (A)). By equation (JUJ), A < p(A,0- Since p (A, £) < p(B,'(), by equation (JTU) 
we have that C e J R(K [Ai0o) ( J B)). Hence J R(K [A>oo) (v4)) C fl(N [A)0o) (.B)) for every A > 0. By 
Theorem 12 .7\ we deduce that A ^ B. ■ 

Proposition 5.4. Let A G L(7i) + and let S be the subspace of TC generated by the unit 
vector £. If A is invertible, then for m G N, 

£ (A 2m ,£) V2m = p- m £||- 1/m = (yT 2m £,£)- 1/2m , (15) 

and 

p(AO = Km \\A- m i\\- 1/m = inf ||A- m £||- 1/m (16) 
If R(A) is closed, then 

1. If£ £ thenp(A,£) = 0. 

£ J/f G and 5 = At, then p{A^) = lim^^ H-B^ll" 1 /" 1 = inf meN IIB™^- 1 /™. 

Proof. Using Theorem 14. 9} the closed range case easily reduces to the invertible case, by 
considering A as acting on R(A), because A^ acts on R(A) as the inverse of A. Note that, 
if R(A) is closed, then there exists e > such that K[ 0i£ )(A) = Pn(a)- Therefore £ G" -R(A) 
implies that PsNjo^A) 7^ 0, and, by Remark [Ql that p(A, £) = 0. 

Suppose that A is invertible. For m G N, denote by r/ m = v4~ m/,2 £. Fix m G N. By 
Theorem l2~2l if .M m = A~ m / 2 (S), then £ (5, A m ) = A m f 2 P Mm A m f 2 , and 

£(A m ,£) = ||E(S,A m )£|| = \\A m ' 2 P Mm A m l 2 i\\. 

Note that -M m is the subspace generated by r) m , so that Pjvi m P — ll r ?m|| _2 (p, Vm) r lm, p G H. 
Then 

= \\A m / 2 P Mm A m/2 £|| = A m / 2 f||p m |r 2 (A m / 2 £,p m )p„ 



= h m |r 2 ||(£,£)£|| = ||^||- 2 . 

Therefore S (A 2m ,£) = p- m £||- 2 , so that 

S (A 2m ,£) 1/2m = ||A- m £||- 1/m , m G N. 
Equation ()16j) follows using Remark 15.21 and the definition of p (5, A). 
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Remark 5.5. Equation (JT5|) and, consequently, Proposition 15.41 can also be deduced from 
the following formula: for every invertible B G L(7i) + and £ G 7i with ||£|| = 1, 

E(s,o = <s- i e,e>" 1 - 

This formula is the one dimensional case of the characterization of Schur complements in 
terms of the block representation of the inverse of an operator (see [0] Lemma 4.7 or, for a 
matrix version, Horn- Johnson book [Hj). A 

Let A G L(H) + . We shall denote by 

v P (A) = {p(A,0:U\\ = l}- 

By Proposition 14. 6[ we have that o~ p (A) C cr(A). If dim7i < oo, it was shown in [3] (see 
also [Sj) that cr p (A) = o (A). We shall see that this property fails in general. First we fix 
some notations: 

1. For B G L{7i) + we denote by 

a + (A) = {A G cr (A) : 3 (yU n ) ne N o" (A) swc/t t/tat fin > X and fj, n \ n _, OQ A} 
= {AG a (A) : Ve>0 , K (AiA+£) (A)^0}, 
i.e. those points A G o (A) which are limit point of a (A) \ {A} from the right. 

2. c>pt(A) = {A G (J (A) : JV(A - A/) ^ {0}}, the point spectrum of A. 
Proposition 5.6. Let A G L(H) + . Then 

a p (A) = a + (A) U a pt (A) = {A G a (A) : V e > , N [A , A+£) (A) ^ 0}. 

In particular, this shows that a p (A) is dense in a (A). 

Proof. Let A G a (A) and let (p n ) nS N be a sequence in a (A) such that /i n \ n ^oo A. Denote 
by Ao = pi + 1 and A n = |(p n +i + Pn), n G N. Note that, since /i n G (A n ,A n _i), then 
^(A n ,A n _ 1 )(^4) 7^ 0. We take, for every n G N, an unit vector £ n G -R(K( AnjAri _ 1 )(A)). Consider 
the unit vector 

i=y -. 

Recall formula (fT4"j). wich says that p (A, £) = max{p G a (A) : £ G i?(K[ M OO )(A))}. It is clear 
by construction of £ that in our case we get p(A, £) = A, because A = inf n p n = inf n A n . If 
A G (Tpi(A), just take £ G iV(A - XI) and clearly p (A, £) = £ (A, f ) = A. 

Now suppose that A G <r (A) but A ^ a + (A) Ucr p t(A). This means that there exists e > 
such that K[ A)A+£ )(v4) = 0. Therefore, for any unit vector £, it is impossible that 

A = max{p G a (A) : £ G i?(K [Mi0o) (A))}, 

because if £ G i?(K [Ai0o) (A)), then £ G #(N [A+£)0o) (A)). ■ 
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Remark 5.7. If A G L{H) + is not invertible, then G &(A). If were an isolated point 
of a (A) then A must have closed range. So that, N(A) ^ {0}. Otherwise K( 0i£ )(A) ^ 
for every e > 0. This shows that G o p (A). More generally, for A G L(7i) + , it holds that 
A m j„(j4) = miner (A) G cr p (A). On the other hand, by Proposition I5.6| \\A\\ G <j p (A) if and 
only if 1 1 A 1 1 is an eigenvalue of A. 



Remark 5.8. For A G L(Ti.) + , we shall denote by Rq(A) the subspace 



A>0 



If -R(A) is closed, then Ro(A) = R(A), since is an isolated point of cr(A). But in other 
case, Ro{A) is properly included in R(A), but it is still a dense subspace of R(A). We are 
interested in this subspace because, by formula (JIH), if £ G 7i an unit vector, then p (A, £) 7^ 
if and only if £ G Rq(A). A 

5.1 Kolmogorov's complexity 

Given an invertible matrix A G L(C m ) + and £ G C m a unit vector, J. I. Fujii and M. Fujii 
[Sj define the Kolmogorov's complexity: 

K (A, = lim l °s(( An ^0) = bg Um ^i/n (17) 

Using formula (fTB^) . we can see that the limit is, in fact, a supremum; and we have the 
identity 

K(A,0 = logp {A~ l '\i)- 2 = logp {A- 1 ^)' 1 . (18) 
This shows, using formulae (fH?|) and dJ), ^ ne following formula: 

expiT(A,0 =mm{\ea(A):ZER(K i „ 00 , x] (A))} 

(19) 

= max |p G a (A) : K (ra] (A)£ /OV £ >o}. 

With these identities in mind we generalize the notion of Kolmogorov's complexity in two 
directions: firstly we define it for infinite dimensional Hilbert spaces; secondly we remove 
the hypothesis of invertibility of A. Note that the own notion of spectral shorted operator 
is, in some sense, a generalization of the Kolmogorov's complexity relative to arbitrary (not 
necesarily onedimensional) closed subspaces of a Hilbert space H. 

If 7i is a Hilbert space and A G L(7i) + is invertible, then we just have to define K (A, £) 
as in equation (fTHj) or, equivalently, equation ([P9*]). It is easy to see that this is equivalent 
to define it as in the finite dimensional setting, as in equation (I17J1 . We should mention 
that some of the properties of K (A, £) proved by J. I. Fujii and M. Fujii fail if 7i is infinite 
dimensional. As an example, the identity 

a(A) = {exp(K(A,£)) : ||£|| = l}. 
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Definition 5.9. Given £ G H and A G L(H) + , we denote by 

fc(AO = lim <^,£> 1/J \ 

n— *oo 

that is, (AO = ex P ^ (AO m the cases where .fT (A, is defined. 
Remark 5.10. If £ G ft and A G L(ft)+, then 

1. If ||0I = 1, then the sequence (A n £,£) is increasing. So that, lim^oo (A n £, 0^™ 
exists for every £ G 7Y. 

2. fc (A, = A: (A O for every ^ a G C. 

3. k (AO = fc (A ^[A,oo)(A0 for ever y A > such that ^[a,oo)(A£ ^ 0. 

Indeed, by Holder inequality for states (also by Jensen inequality, see jlj), if ||£|| = 1, p > 1 
and l/p+ 1/q = 1, then 

m,o i/p (i%o i/q = m,o 1/p > (A{,o. 

Applying this inequality to A n with p = (n+l)/n one gets that (A n £,0 1/n < (A n+1 £,0 1/n+1 . 
Item 2 follows from the fact that |a| 2//n > 1. To show 3, suppose that ||£|| = 1 and denote 

n— >oo 

by £i = ^[a,oo)(A£ and £2 = £ — £i- Then, since Nr\ )00 )(A) commutes with A, for every n G N, 

6) < (^1, 6) + (A n ^ 6) = (^ n 6 

<(^ 1 ,6) + A"<(i + ||6ir 2 ) (^1,6). 

This shows that fc (AO = & (-4,6), since (1 + ||£i|r 2 ) 1/n > 1. A 

n— >oo 

Recall that, for A G L(H) + , we denote by i2 (A = Ua>o- R (^[a,oo)(-A))- 

Proposition 5.11. Let A G Ir(W) + and ^ £ e H. Then fc(A0 ^ if and only if 
PrTa) £ £ -Ro(A- Moreover, equation holds in general: 

k (A, = min {A G a (A) : £ G i?(K ( -oc,A] (A)} 

= max {//Go- (A) : K (/i _ £iM] ( A)f ^ V e > o} ( 2 0) 

= sup {//Go- (A) : K [A1)0o) (AC 0} . 
Proo/. Let A = sup j/i G a (A) : K [Mj0o) (A£ 7^ oj. 

If n > A, then £ G ^(^(.^(A), so that (A n £,0 < /i"||£|| 2 for n G N, and A; (AO < 
On the other hand, if fi < A then K[ MiOC )(A£ = £1 7^ 0, and, by Remark l5.10[ A; (AO = 
fc (-4,6) > H, since (A n £i,£i) > fi n \\ti\\ 2 for every nGN. This shows that fc (AO = x - The 
other equalities are straightforward, by spectral theory. ■ 
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By Proposition 14.61 we have that a p (A) C a (A) and, therefore, if A is invertible, 
{k (AO : ||e|| ? 0} = {p {A- 1 ^)- 1 : ||£|| =l}c, (A^ 1 )^ 1 = a (A) . 
As we shall see below, the reverse inclusion fails in general: 
Proposition 5.12. Let A > 0. Then 

{k (A,®: ||e|| ^0} = a_(A)Ua pt (A) 

= {\ E a (A) : N (A+e , A] (A) ^ , V £ > }, 

where cr_ (A) is t/ie set of points in a (A) which are limit point of a (A) \ {A} from the left. 
The set {k (A,!;) : ||£|| = l} is also dense in o (A). 

Proof. It is a consequence of Proposition 15.61 (applied to A" 1 ) and the identity 
{HAO : llell ^ 0} = {A; (AO : llell = 1} = {P : IKII = l}- 

■ 

Remarks 5.13. 

1. Proposition 15 . 121 is also true for a general A G L{7i) + . The proof is similar to the proof 
of Proposition 15.61 by using equation (J^Ujl instead of (|I3J). 

2. Let 7i = ^ 2 (N), denote by e n , n G N, the cannonical orthonormal basis of 7i, and 
consider the diagonal invertible operators A,Be L(7i) + defined by 

A(e n ) = (2 + -)e n , B(e n ) = (2 - -)e n , neN. 
n n 

It is easy to see, using 

Propositions EHl and EU that 2 £ : ||£|| = 1} and 

2^ p (P). 

3. If C G then ||C|| G {Jfe(C,0 : ||£ll = l} and A min (C) G (7 p (C). On the other 
hand, if A and B are the operators of the previous example, ||-B|| = 2 ^ a p (B) and 

A™„(A) = 2£{fc(A£):|l£ll = l}- 

Remark 5.14 (Operators with closed range). Suppose that A G L(H) + and R(A) is 
closed. 

1. If e G -R(^4) is an unit vector, then, by Proposition 15.41 k (A, £) = p (A^,£) . 

2. If £ ^ iV(A) and £ ^ P(A> then the behaviors of the Kolmogorov complexity and the 
spectral shorted operator, relative to £ are different. By Proposition 15. 4[ p(A, £) = 
p (At, f) = 0. On the other hand, if P = Pr (A ), then P£ ^ and 

k (A, = Jim (A n P£, P0 1/n = k U, J^j = p U\ ^\ ± 0. 
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